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(54) CnOCOB nOUCKA BEKTOPOB flBH>KEHHfl flETAJlEfl B flUHAMUHECKMX M30BPA>KEHMHX 



(57) 

H3o6peT8Hne othocmtch k 

BHAeOMH(j>OpMaUHOHHOM TeXHMKe M MO)KeT HaPtTH 

npMMeHeHne npu pa3pa6oTKe Ljuo^poBbix 
KOAnpywu^MX ycTpoitaTB Ana BMAeoTenecfloHMM, 

BMAeOKOHC()epeHl4CBfl3M, TeneBM3MOHHoro 

i4Mc{)poBoro Beu^aHMfl CTaHAapTHOtf h BbicoKofi 
MeTKOCTM. TexwmecKMfl pe3y/ibTaT: coKpau^eHne 
KoxiMMecTBa BbiHHcriHTejibHbix onepai4kifi, 
yBeriMHeHne 30Hbi noncKa BeicropoB ab^dkbhhh 
AeTa/iefl b AHHaMMMecKMX H3o6pa>KeHkiflx m 
BcneACTBue aToro noBbnueHne KanecTBa 
BOcnpoM3BeA6HHfl 6biCTpo nepeMeinaKHnwxcfl 
AeTaxiefl. 3tot TexHvmecKHfl pe3y/ibTaT 
nonynaeTCfl sa cneT Toro, mto b cnocooe 
nowcKa BeicropoB ABHweHHfl ASTane^ b 

AH H3 M HMeCKMX MSOepa^eHMflX, BKJlfOMaK)lHeM 

npeo6pa30BaHne nocneAOBaTejibHoc™ KaApoB 
M3o6pa>KeHM« b i^McjDpoByfo cfcopMy, 
sanoMHHaHkie AHCKpeTHbix OTCMeTOB hpkoctm 
Te«ymero m onopHoro KaAPOB, pa36neHne 
TeKyi^ero KaApa Ha MaKpobnoKn w noMCK 
Beicropa ABM>KeHMfl KaxcAoro U3 MaKpo6noKOB 
TeKyiAero KaApa OTHOcmejibHO onopHoro KaApa 
nocpeACTBOM MHHMMH3aL^nn no 

paccMaTpuBaeMOMy MHO>KecTBy BeicropoB 

ABUKeHMfl KOHTpOJlbHOB CyMMbl A^HHOfO 



MaKp06/10Ka, flBJlfllOLHeilCH cywiMofi HOpM 

nonMKceribHo^ pa3HOCTH ypoBHeCi b TeKymeM h 
onopHbix KaApax, npowsBOAflT Bbi6op cpeAH 
MHo>KecTBa nMKcenoB Ka>KAoro MaKpo6noKa 
Heoonbiuoro Hucna nHKcenoB, 

xapaKTepn3yK)iAMx pe/ibecf) 3HaHeHnfi 
MaKpo6noKa, BbNucneHHe ynoMHHyTofi 

KOHTpOflbHOfl CyMMbl JlHUJb no BblOpaHHbIM 

onopHbiM nMKcenaM, npw 3-tom KoopAMHaTw 
Bbi6paHHbix nMKcenoB b MaKpoonoKe 
onpeA&nflioT c ncnonb30BaHneM 3HaneHMW Bcex 
nuKcenoB MaKpo6jioKa. 5 3.n. o>-nbi, 21 nn. 
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(54) METHOD FOR SEARCHING MOTION VECTORS OF PARTS IN AMPLITUDE IMAGES 



(57) Abstract: 

FIELD: video information engineering; 
digital coders for video telephones, video 
conference communications, digital 
television broadcast at standard and high 
frequencies. SUBSTANCE: method involves 
conversion of image frame sequence into 
digital form; storage of brightness digital 
readings for current and reference frames; 
division of current frame into macroblocks 
and search for motion vectors of each 
macroblock of current frame relative to 
reference frame by minimizing check sum of 
given macroblock for set of motion vectors 
under discussion, this sum being the sum of 
normalized pixel-by-pixel layer difference 
in current and reference frames; selection 
of greatest number of pixels characterizing 
macroblock value relief among plurality of 
pixels of each macroblock; calculation of 
mentioned check sum using only chosen 



reference pixels, coordinates of chosen 
pixels in macroblock being found using 
values of all macroblock pixels. EFFECT: 
reduced number of computer operations, 
enlarged vector search area ensuring better 
quality of reproducing fast moving parts. 6 
cl, 21 dwg 
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HacTOHLi^ee H3o6peTeHi/ie othocutch k 

BMfleOHH^OpMai^MOHHOM TeXHMKe H M0)KGT HaflTH 

npuMeHeHne npn pa3pa60Txe h BHeApeHMH 
u,nc})poBbix KOAnpyiOL^nx ycTpoflcTB Ann 
BMAeoTenectrcHUH, BHAeoKOH$epeHu,cBfl3M, 
TeneBH3M0HHoro LjHcfepoBoro BemaHwa 
CTaHAapTHOft m Bbicoicofl motkocth, a 6onee 
KOHKpeTHo k cnoco6y noucica BeicropoB 
ABuxeHUfl neianeft b AMHaMi/inecKnx 
M3o6pa>KeHHflx. 

H3BecTHO MHO>KecTBO cnocoooB aHannsa 
BeicropoB ABH)KeHM« AeTanefl b AHHaMkwecKHx 
H3o6pa>KeHMflx. 

Han6onee npocTbiM m tohhwm HBnfieTCfl 
cnocoo" noncKa BexTopoB ABM>xeHkm 
MaKpo6/ioKOB Ha ocHOBe anropwMa nonHoro 
nepeoopa (K. R. Rao, J.J. Hwang. 'Techniques 
and Standards for Image, Video and Audio 
Coding", 1996, Prentice-Hall PTR, ISBN 
0-13-309907-5, dp. 89-91). ComacHO STOMy 
cnocooy ppn noucio Bexropa ABMweHWH 

w paccMaTpuBaeTCfl HopMa 

> V — IV j V / 

x y 

pa3HHLjbi cMmanoB apkoctm AByx MaKpo6noKOB b 
TeKyu^eM m onopnoM KaApax SAD co cabhtom Ha 

B6KT0P ABM)KeHMfl: 

SAP = J |F€x, y, t>-F<K-V ,y-V ,l-At>| 
x,y=i,16 X V 

<1> 

3Aecb F - 3HaneHne flpxoc™, (x, y) - 
npocTpaHCTBeHHbie KoopAHHaTbi tohkh b KaApe, 
t - speMeHHofl nHAeKc xaApa, cyMMnpoBaHne 
npon3BOAHTCfl no BceM T0HK3M MaKpo6noKa. 
3HaMeHne + , Ann KOToporo Hopwia SAD HMeeT 

HaMMeHbiuee 3HaneHne, npuHnwaeTCfl sa 

MCKOMbIM BeKTOp. BeKTOpbl ABM>KeHM« MlAyTCfl 

MeTOAOM no/iHoro nepeoopa b HeKOTopoH 
orpaHnneHHO^ oxpecTHOc™: min<V x , V y <max. 
ripeAnojiaraw, hto pa3Mep stoH oicpecTHOc™ 
paBeH ±N nuKcenoB no KoopA^HaTaM x m y, 
nonyMMM aha nucna onepau^tt, HeooxoAHMbix 
Ann onpeAeneHMfl Beiaopa ABtfweHHfl oahoto 
MaKpo6noKa pa3MepoM 16x16 nHKcenoB, 
BexiHMUHy nop^AKa 3 .256 (2N+1) 2 . Ha oahh 
nuKcen MaxpoonoKa KOJiHHecTBO onepau,nfi 
cocTaBfineT 3 •(2N+1) 2 , hto y>xe npn N=15 
(3HaHeHM^ BexTopoB ABMxeHun b npeAe/iax ±15 
ToneK) cocTaBJi«eT 3HaHMTenbHyio BennnnHy 
6onee 10 3 onepau^fl/nnKcen. 

3tot cnoco6 o6bMHO ncnonb3yeTca b 
KanecTBe STaxioHHoro Ann ou,6hkh KanecTBa 
Apyrux cnocoooB aHann3a BexropoB ABMweHMH 
AeTanew b AMHaMkmecxMx M3o6pa>xeHHRx. 

HeAocTaTKOM aToro cnocooa mmeicn 
TpeoyeMoe Gonbwoe KO/innecTBO 

BbiHucnuTe/ibHbix onepau,nfl n b cbh3H c stmm 

HM3K09 6blCTpOAeMCTBMe. 

Hai/ioonee 6jim3xmm no TexHMHecKofi 
cymHOCTH k 3a«Bn«eMOMy TexHunecKOMy 
peweHHK) RB/ifleTCfl cnoco6 aHa/iH3a BexropoB 
ABkixeHHH Aeraneii b A^HawinnecKVix 
n3o6pa>xeHMnx (l~laTeHT P<t> 2137194), 
npeAycMaTpuBaioiAMM npeo6pa308aHne 
nocjieAOBaTenbHocTW KaApoB n3o6pa^<eHMK b 
u,ncf)poByio cfropMy, 3anoMMHaHne A^CKpeTHbix 
oTcneTOB wpKOCTM Te«ymero m coceAHero no 
BpeMeHM (onopHoro) xaApoB, pasOneHne 
TeKyiAero KaApa Ha MaKpoo/ioKH m noncx 
Beiaopa ABM>xeHHfl Ka>KAoro us MaKpo6noKOB 
TeKyiAero KaApa OTHOCHTenbHo onopHoro xaApa 
nocpeACTBOM MMHMMH3ai^MM no 

paccMaTpMBaeMOMy MHoxecTBy BexTopoB 

ABHWeHMR KOHTpOJlbHOV^ CyMMbl A^HHOrO 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



Maxpo6noKa, flBjiaioineficfl cyMMotf HOpM 
nonnKcenbHO^ pa3HOCTM ypoBHe^ b TexyLneM n 
onopHbix xaApax, npuneM Bee MHO>xecTBo 
nnxcenoB paccwaTpMBaeMoro MaKpo6;ioKa 
pa36nBaeTCH Ha ynacTKH, b k8>kaom us KOTopbix 
Bbi6npaeTCH To^bKO oahh nnxce^, m ynoMHHyTafl 
KOHTporibHan cyMMa Bbinnc^fleTcw nuiub no 
Bbi6paHHbiM ynoMAHyTbiM nuKcenaM, npn otom 
ynoiwflHyTbie nnxcenbi b Ka>KAOM H3 ynacTKOB 

Bbl6npaiOTCfl T3KMM 06pa30M, HTO MX ypOBHM B 

CMe>KHbix ynacTxax Han6onee OTJiMHawTCfl Apyr 
ot Apyra. 

flono/iHMTenbHO b stom cnoco6e aHa/iM3a 
BexTopoB ABH>xeHHfl Ann Ka>KAoro Texymero 
paccMaipuBaeMoro SHaneHMn BeKTOpa 
ABn>xeHMfi BbiHMcneHne KOHTpo/ibHO^ cyMMbi no 
Bbi6paHHbiM ynoMHHyTbiM nnxcenaivi 
npon3BOAHTCfl b nop^AKe yGbisaHkifl OTKnoHeHkin 
3HaneHnn cumana b xa>KAOM nuKcejie ot 
cpeAHero 3HaneHnn no Bcefl coBOKynHOCTM 
ynoMAHyTbix nviKcenos m npepbisaHneM 
AajibHef^iuero BbNucneHUfl KOHTpoiibHO^ cywiMbi 
b cnynae, KorAa OHa npeBbiiuaeT 3HaMeHMe 

MUHMMa/lbHOC^ KOHTpOJlbHO^ CyMMbl, Ha^AOHHOM 

cpeAn Bcex y>xe paccMOTpeHHbix BexropoB 

ABkDKeHMR. 

OrpaHMHeHneM BbiujeonncaHHoro cnoco6a 
HBjifleTCfl pa36kieHne MaKpo6/ioKa Ha HecKonbKO 
CTporo 3aqt)HKCnpoBaHHbix ynacTKOB m Bbi6op no 
saAaHHOMy anropMTMy xapaiaepHoro nuKcena 
6e3 yneTa cTpyxrypbi curHana b ocTanbHbix 
ynacTKax, hto orpaHMHMBaeT m flsnfleTCfl nuiub 

OAHMM M3 B03MO>KHblX CnOCO60B Bbl6opOB 

onopHbix nuKcenoB. 

B naTeHTe P<t> 2137194 paccMOTpeH Tax>xe 
BTopofi cnoco6 Bbi6opa onopHbix nnxcenoB 
Maxpo6noKa c noMou^bio ncnonb30BaHMfl 
nopnAKOBo^ cTaTMCTMKn Ann Bcex nMKcenoB 
MaKpo6noKa, hto Taioxe orpaHMHUBaeT m 

ABflfleTCfl flUlilb OAHUM V\3 B03MO)KHblX Cn0CO6OB 

Bbi6opos onopHbix nnxce/ioB. KpoMe Toro, 
cornacHO naTeHTy PO 2137194 noncx BexTopoB 
ABM>xeHM« npoMSBOAMTCfl no onopHbiM nuKce/iaM 
MaKpoBnoKa TO/ibKo aha ncxoAHoro pa3peweHHH 
KaApa, hto orpaHUHMBaeT TexHunecKM^ 
pesy/ibTaT no yMeHbiueHMio nucna 
BbiHucnuTenbHbix onepau,vifi. 

B ocHOBy HacTOflu^ero M3o6peTeHH5i 
nono>xeHa saAana cosAaHUfl cnocoGa noncxa 
BexTopoB ABM>xeHn« AeTane^ b A^naMnnecKnx 
nsoOpaweHymx, no3Bonflioii^ero yMeHbiunTb 
KO/innecTBO BbiHucnuTeribHbix onepau^fi npn 
6onee oGu^eM bo3mo>khom Bbi6ope CTpyxTypbi 
onopHbix Tonex, xapaKTepusyioi^nx penbecj) 
("CKeneT") 3HaMeHMM MaKpo6noKa. 

flpyran TexHunecKan 3aAana, nocTaBneHHafl 
b paMKax HacTOHinero M3o6peTeHMfl, 
3axnioHaeTCfi b cosAaHUM cnoco6a noncKa 
BexropoB ABM>xeHHfl ASTane^ b AnnaMnnecKHX 
nsoOpa^eHHRX, no3BO/iflioii^ero CHH3MTb 
BbiHucnuTenbHyio cno>KHocTb MeTOAa, hto 
nosBOJifleT yMeHbiunTb cno>KHocTb ycTpo^cTBa 
Ann BbNMcneHHyi BexropoB ABM>xeHM« Ha 
annapaTHOM ypoBHe, noBbicnTb 

CbiCTpoAe^CTBue KOAMpyiou^nx ycTpoC^CTB M 
BcneACTBue aToro nponsBOAMTb aHann3 
ABM>xeHMyi AeTa/ieft am h a m m h ec khx 
M3o6pa>xeHM^ b 6ofibwnx o6nacT«x, coKpaTMB 
npn stom o6"beM oxaTO^ MHq*)opMaqnn n 
noBbiCMB KanecTBO Bocnpon3BeAeHMfl 
6bicTpoABM>KyiAMXCfl AeTane^. 

3tm m Apyrne saflanM pemeHbi nocpeACTBOM 
cnocooa aHann3a BexTopoB ABH>xeHMR AeTane^ 
b AHHaMnnecKnx MsoOpa^eHMqx, BKnioHaioLuero 
npeo6pasoBaHne nocneAOBaTeribHocTn KaApoB 
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M3o6pa>KeHM^ b L^kicppoByio cpopMy, 
3anoMMHaHne AWCKpeTHbix OTcneTOB nuKcenoB 
TeKymero m coceAHero no BpeMeHM (onopHoro) 
KaApOB, paaCneHne TeKymero KaApa Ha 

MaKpOOJIOKU M nOUCK BSKTOpa flBM>KeHMfl 

Ka>KAoro v\3 MaKpo6^0KOB TeKymero Kaapa 
ot hocm Ten bH o onopHoro Ka^pa nocpeACTBOM 
MMHMMM3ai4MM no paccMaTpuBaeMOMy 

MHOWeCTBy BeKTOpOB ABVDKeHMfl KOHTpOnbHOM 

cyMMbi AaHHoro MaKpo6noKa, flsnnKnueMCfl 
cyMMofi hopm nonnKceribHofl pa3Hoc™ ypoBHeR 
b TeKyi^eM n onopHOM KaApax, m comacHo 

KOTOpOMy B COOTBeTCTBUH C M300peT6HMeM 

cpeAM MHOwecTBa nuKcenoB Ka>KAoro 
MaKpoonoKa Bbi6npaioT Heconbiuoe nucno 
nuKcenoB, xapaKTepM3yioinMx pen bee}) 3HaMeHnfi 
MaKpoonoKa, m ynoMAHyTyio KOHTponbHyio 

CyMMy BblMHCnfllOT JIMUJb no BblGpaHHblM 

onopHbiM nuKcenaM, npn otom KoopAWHaTbi 
Bbi6paHHbix nMKcenoB b MaKpo6noKe 
onpeAen«K)T c ncnonb30BaHkieM 3HaneHMtf Bcex 
nuKcenoB MaKpoonoKa. 

Bbino 6bi uenecoo6pa3HO. nepeA bnoodom 
onopHbix nuKcenoB npon3BOAMTb 

n e pe AncKpeT m 3a 14 n K) ncxoAHoro m onopHoro 
KaApoB c yMeHbLueHnewi npocTpaHCTBeHHoro 
pa3peiueHMR no BepiwajiH m ropn30HTann b 
3aAaHHoe Mucno pa3 nocpeACTBOM npuMeHeHUH 
cpunbTpa k ncxoAHOMy n onopHOMy KaflpaM, 
nocne nero una Kaworo nonynMBLuerocfi 
MaKpo6noKa MeHbiuero pasMepa npon3BOAMTb 
Bbioop onopHbix nuKcenoB m HaxoAMTb oahh nnn 
HecKOJibKO HannyMiuMX BeKTopoB ABHweHMfl no 
OTHOiueHMK) k onopHOMy KaApy MeHbiuero 
pa3peujeHMfl nocpeACTBOM MMHHMH3aunn 
KOHTpOJlbHOfi cyMMbi c McnonbsoBaHMeM 
Bbi6paHHbix onopHbix nuKcenos, 3HaneHMe 
nonyMeHHbix OAHoro nnn HeCKOnbKMX BeirropoB 

ABMWeHMfl yBenMHMBaiOT B OTHOWeHMM 

ncxoAHoro pa3peiueHMfl KaApa m pa3peweHMfl, 
nonyneHHoro nocne nepeAncKpeTM3ai4MM, nocne 

3TOrO B OKpeCTHOCTflX OAHOrO W1H HeCKOnbKMX 

nonyneHHbix BeiaopoB npOM3BOAflt noncK 
Beicropa ABH)KeHnn MaKpoonoKa b KaApe 
wcxoAHoro pa3peiueHkifl c TOMHOCTbK) ao qenbix 
nnoo nonoBnHHbix 3HaneHMM nuKcenoB 

nocpeACTBOM MMHMMM3aUMM KOHTponbHO^ 

cyMMbi c ncnonb30BaHneM nuKcenoB 
MaKpoGnoKa hcxoahoto pa3peweHHfl. 

Bbino 6bi He MeHee Ljenecoo6pa3Ho nnfl 
Bbi6opa onopHbix nuKcenoB npoM3BOAHTb 
nepeynop^AOHMBaHne nuKcenoB Ka>KAOfi H3 
ctdok MaKpoonoKa b nop^AKe B03pacTaHnn mx 

3HaMeHM^, Bbl6paTb . HeCKOnbKMX 

paBHooTCTOfliu,nx Apyr ot Apyra nMKcenoB b 
nop^AKe B03pacTaHM« nonynMBLunxcfl HOMepoB 
nuKcenoB, Ann Bbi6paHHbix t3kmm o6pa30M b 
MaKpo6noKe nuKcenoB npon3BecTM 
nepeynop^AOMUBaHne no cTono^aM b nop«AKe 

B03paCTaHMfl MX 3HaHeHMM, BblCpaTb HeCKOnbKHX 

paBHOOTCTOfli^nx Apyr ot Apyra nMKcenoB b 
nopflAKe B03pacTaHna nonyHMBWMxea HOMepoB 
nuKcenoB, npn otom a/ia Kaworo ns BbiopaHHbix 
nMKcenoB 3anoMHMTb mx KoopAHHaTbi b 
mcxoahom MaKpo6noKe. 

Pa3yMHO An« BbiOopa onopHbix nuKcenoB b 
Ka>KAO^ H3 ctpok MaKpo6noKa BbiGnpaTb 
HecKonbKO nepBbix nuKcenoB b nop^AKe 
y6biBaHHfl a6coniOTHoro oTKnoHeHnn 3HaneHHM 
nuKcenoB ot nx cpeAHero sHaneHMfl no cTpoKe, 
cpeAM BbiSpaHHbix TaKUM o6pa30M nuKcenoB b 
Ka)KAOM M3 cTon6L\OB Bbi6npaTb HecKonbKO 
nepBbix nMKcenoB b nop^AKe y6biBaHn« 
aGconioTHoro OTi<noHeHM« 3HaMeHn« nuKcenoB 
ot nx cpeAHero 3HaneHM« no CTonc^y, npM stom 
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Ann Kaworo ms Bbi6paHHbix nMKcenoB 

SanOMHMTb MX KOOpAMHaTbl B MCXOAHOM 

MaKpo6noKe. 

Bo3mo>kho Anfl Bbi6opa onopHbix nMKcenoB 

Ka>KAblft M3Kpo6nOK pa36MTb Ha HeCKOnbKO 

oonacTefl, b Ka>KAoR M3 KOTopbix Bbi6MpaTb b 
KanecTBe onopHoro TonbKO oahh nMKcen, 
MMeioiMMM MaKCMManbHoe nM6o MMHMManbHoe 
3HaneHMe BHyTpM AaHHOM o6nacTM, npn otom, 
ecnM b AaHHOM o6nacTM Bbi6pan nMKcen c 
MaKCMManbHbiM 3HaneHMeM, to b coceAHe^ c 
hmm o^nacTM Bbi6paTb nMKcen c MMHMManbHbiM 
SHaneHMeM, m HaoSopoT, npMMeM Ana Kaworo 
M3 Bbi6paHHbix nuKcenoB 3anoMMHaiOT mx 
KoopAMHaTbi b mcxoahom MaicpoonoKe. 

Bo3MO)KeH m Apyroi^ BapMaHT, npM KOTOpOM 
A/i« Kaworo Texymero paccMaTpMBaeMoro 
3HaneHM« Beiaopa ABM>KeHM« BbNMcneHMe 
KOHTponbHOfi cyMMbi c Mcnonb30BaHMeM 
Bbi6paHHbix onopHbix nMKcenoB npoM3BOA^T b 
nop^AKe y6biBaHMH OTKnoHeHMR 3HaneHMn 
CMrHana b Ka>KAOM nMKcene ot cpeAHero 
SHaMeHMfi no Bcefl coBOKynHOCTM onopHbix 
nMKcenoB m npepbiBaioT AaJitHeMtuee 
BbNMcneHMe KOHTponbHO^ cyMMbi b cnynae, 
KorAa oHa npeBbiujaeT K-oe MMHMManbHoe 

3HaMeHMe KOHTponbHO^ CyMMbi, HafiASHHOfl 

cpeAn Bcex y«e paccMOTpeHHbix BeiaopoB 

ABM>KeHMfl. 

B AanbHeMiueM HacToamee M3o6peTeHMe 
6yAeT 6onee noApo6HO pacKpbiTO nocpeACTBOM 
oonee noApoSHoro onMcaHMH cnocooa aHanM3a 
BeiaopoB ABMKeHMR AeTane^ b AnHaMMHecKMx 
M3o6pa>KeHM5ix ycTpoMCTB, peanM3yioiAMX 
3a«BnfleMbi^ cnocoG, a Taiwe noflCHflioLUMX 
HepTeaceM, Ha KOTopbix: 

OMr. 1-a M3o6pa)KaeT 6noK-cxeMy 
ycTpoMCTBa Anfl peanM3aL\MM cnocooa noMCKa 

BeKTOpOB ABM>KeHMfl A^TaneM B AHHaMMHeCKMX 

M3o6pa>KeHMRx; 

<J>nr. 1-6 M3o6pa>KaeT 6noK-cxeMy eu\e 
OAHoro ycTpoMCTBa Arm peanM3ai4MM cnocooa 
noMCKa BeiaopoB ABHweHMfl AeTaneW b 
AMH3MMHeCKMX MsoSpa^eHMflx, 
npeAycMaTpMBaiomero npocTpaHCTBeHHyio 
nepeAncKpeTMsai^Mio McxoAHoro M3o6pa>KeHMfl m 
npeABapMTenbHbiM noMCK BeirropoB ABM>KeHM« 
no OTHOiueHMK) k nepeAncKpeTM30BaHHOMy 
M3o6pa>KeHMio; 

OMr. 2 npMBeAeHbi TeKymMM (a) m onopHbix 
KaApbi (6) BMAeonocneAOBaTenbHocTM "CaA 
qBeTOB"; 

<t>Mr. 3 MnnjocTpMpyeT yBenMHeHHoe 
M3o6pa>KeHMfl OAHoro MaKpo6noKa (a) M3 
nocneAOBaTenbHOCTM "CaA hbotob", Ha 
npMMepe KOTOporo ManaraioTcn npeAnaraeMbie 
cnoco6bi noMCKa BeirropoB ABH>KeHMfl, m (6) 
ynacTKa onopHoro KaApa, cooTBeTCTByioiAero 
MaKpoSnoKy (a); 

<t>Mr. 4 MnniocTpMpyeT penbecf) (a) m 
i^Mc^poBbie 3HaneHMfl (6) CMmana j^pkoctm 
Bbi6paHHoro MaKpo6noKa; 

d>Mr. 5-11 M3o6pa>KaK)T TaGnMi^bi ypoBHeK 
nMKcenoB Bw6paHHoro MaKpo6noKa, 
MnniocTpMpyioiAMe anropMTM Bbi6opa onopHbix 
ToneK b cnoco6e noMCKa BeicropoB abm>k9hh^; 

cl>Mr. 12-14 M3o6pa>KaK)T Beicropbi ABM)KeHM«, 
paccMMTaHHbie cornacHO npeAnaraeMOMy 
cnoco6y noMCKa BeiaopoB; 

Our. 15 M3o6pa>KaeT Beiaopbi ABM>KeHM«, 
pacHMTaHHbie cornacHO aTanoHHOMy cnocoGy 

nOMCKa BeKTOpOB ABM>KeHMP; 

0Mr. 16 M3o6pa>KaeT Ta6nML^y pe3ynbTaTOB 
KOAMpoBaHMH nocneAOBaTenbHOCTM "CaA 
L^BeTOB" B paMKax CTaHAapTa MPEG-2, 
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unniocTpMpyioii^yK) acJxjDeiaMBHOCTb 
npeAnaraeMbix cnocoooB noMCKa BeicropOB 
ABMKeHUfi; 

<t>w\ 17-18 H3o6pa>KaK)T Ta6nnqbi SHaneHMfi 
OTCM6TOB Bbi6paHHoro MaKpo6noKa, 
nr/nocTpupyioti^ne a/iropnTM BbiGopa onopHbix 
ToneK b cnoco6e noncKa BeiaopoB flBM>KeHMR; 

<Dnr. 19 npHBefleHbi seiaopbi ABwweHMfl, 
paeon ma h h bi e no 3aflBnaeM0My cnocooy 

nOMCKa BBKTOpOBj 

Our. 20-21 M3o6paw<aioT TaoTiMLjbi 
peayribTaTOB koahpob3hmh 
nocneflOBaTejibHOCTM "CaA i^BeTOB" b paMKax 
CTaHflapTa MPEG-2, v\nn\ocTp\Apy\ouxne 
3c})cf)eKTMBH0CTb cnocooa noncKa BeiaopoB 

ABMWeHMR 

B AanbHeflweM 3aflBnfleMbifl cnoco6 noncKa 
BeKTopoB ABHKeHHH AQTanefl b flUHaMnnecKnx 
M3o6pa>KeHHflx pacKpbiBaeTCR oonee noApo6HO 
nocpefldBOM aHa/iM3a 6noK-cxeM yorpoflcTB, 
peannsyiOL^nx 3aHBnfleMbjfi cnoco6. B/ioK-cxeiwa 
ycTpoflcTBa, M3o6pa>KeHHafl Ha cf)nr.1-a, 
coAepwm noAKnioHeHHbie ko Bxofly 1 
napannenbHO 6noK cnHXpOHM3ai^nn 2 m 
nocneAOBaTenbHO coeAMHeHHbie 
aHanoro-LjMO>pOBOM" npeo6pa30BaTenb 3, cxeMy 
BbiAeneHkifl 4 cumana hpkoctm, 
nocneAOBaTenbHO coeAMHeHHbie 6noK naiviHTM 5 
TeKymero KaApa m 67iok naM«Tn 6 onopHoro 
Kaflpa, noAKfiiOMeHHbie k BbixoAaM 6noKa naMa™ 
TeKymero KaApa nocneAOBaTenbHO 
coeAMHeHHbie ojiok naMHTM 7 TeKymero 
MaKpo6noKa, 6noK nepeynopaAOHMBaHMfl 8 
nuKcenoB MaKpoonoKa m BbinncnuTenb 9 
nonoweHMfl n ypoBHefi xapaiaepHbix nuKcenoB 
Maicpo6noKa, nepBbie BbixoAbi KOToporo 
coeAMHeHbi c djiokom nawiflTH 10 ypoBHefl 
BbiGpaHHbix nuKcenoB, a BTopwe BXOAbi - nepe3 
cyMMaTop 11 ko BXOAaM ynpaBneHHw 6noKa 
naMATH onopHoro KaApa 6, BbixoAbi KOToporo 
nepe3 67iok naMATH 12 ypoBHefi nuKcenoB 

CpaBHeHMH nOAKTIKDHeHbl K nepBbIM BXOAaM 

6noKa 13 nonnKcenbHoro BbwuTaHMfl ypoBHefi 
xapaiaepHbix nuKcenoB TeKymero m onopHoro 
KaApOB, BTopbie bxoaw KOToporo noAKniOHeHbi 
ko BTopbiM BbixoAaM onoKa naMATM 10, a 
BbixoAbi - k onoKy cyMMMposaHUfl 14 MOAynefo\ 
BbixoAbi KOToporo napannenbHO noAKniOHeHbi k 
6noKy cpaBHeHHH cyMM 1 5 n 6noKy BbNucneHMfl 

16 MUHMManbHOM CyMMbl m TeKyiMMx BetcropoB 

ABM>KeHHR, BTopbie BXOAbi onoKa cpaBHeHkiw 
cyMM 15 noAKmoneHbi k BbixoAaM 6noKa 16, a 
BbixoAbi - HenocpeACTBeHHo ko BXOAaM 
ynpaBneHMfl onoKa 14 m nepe3 cneTMHK 
nepeMeLU,eHHM 1 7 ko BTopoMy BxoAy cyMMaTopa 
11, BTopwe BbixoAbi 6noKa 16 noAKnioMeHbi 
nepe3 6noK nawiflTM 18 BeicropoB ABMweHMH k 
BbixoAaM ycTpo^cTBa 19, BTopbie BbixoAbi onoKa 
18 coeAMHeHbi napannenbHO c 
AononHHTenbHbiMM BxoAaMM 6noKa 16 m 
cneTMHKa 17, BbixoAbi 6noKa CMHxpoHM3amin 2 
coeAMHeHbi co BXOAawin ynpaBneHMfl 6noKOB 3 m 
4, a Taiwe Mepe3 67iok ynpaBneHMH 20 co 

BXOAaMM CMHXp0HH3ai4MM paooTbi 6nOKOB 5-18 

ycTpo^cTBa. 

BnoK-cxewa ycTpotfcTBa, n3o6paxeHHa« Ha 
cf)nr.1-6, coAepXMT noAKnioHeHHbie ko BxoAy 1 
napannenbHO onoK cnHxpoHnsaunn 2 n 
nocneAOBaTenbHO coeAMHeHHbie 
aHanoro-L^MCfpoBo^ npeo6pa30BaTenb 3, cxeiwy 
BbiAeneHna 4 cumana wpkoctm, 
nocneAOBaTenbHO coeAHHeHHbie 6noK 
nepeAHCKpeTM3aL^MM 5, 6noK naM*™ 6 TeKymero 
KaApa m 6noK naM^TM 7 onopHoro KaApa, 
noAKmoneHHbie k BbixoAaM 6noKa naiw^Tn 
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TeKymero KaApa nocneAOBaTenbHO 
coeAHHeHHbie 6noK naMHTM 8 TeKymero 
MaKpo6noKa, 6noK nepeynop«AOHMBaHHfl 9 
nuKcenoB MaKpo6noKa m BbinncnuTenb 10 
nono)KeHMM n ypoBHefl xapaiaepHbix nuKcenoB 
MaKpo6noKa, nepBbie BbixoAbi KOToporo 
coeAnneHbi c 6noKOM naM^TM 11 ypoBHe^ 
Bbi6paHHbix nuKcenoB, a BTopbie BXOAbi - Mepe3 
cyMMaTop 12 ko bxoa3m ynpaBneHMfl 6noKa 
naMJiTM onopnoro KaApa 6, BbixoAbi KOToporo 
nepe3 6noK naiviflTM 13 ypoBHefl nuKcenoB 
cpaBHeHUR noAKnfOMeHbj k nepBbiM bxoabm 
6noKa 13 nonnKcenbHoro BbNMTaHUfl ypoBHei^ 
xapaiaepHbix nuKcenoB TeKymero m onopHoro 
KaApoB, BTopwe bxoaw KOToporo noAKniOHeHbi 
ko BTopbiM BbixoAaM 6noKa nawiflTM 11, a 
BbixoAbi - k 6noKy cyMMnpoBaHn« 15 MOAynefi, 
BbixoAbi KOToporo napannenbHO noAKnioneHbi k 
6noKy cpaBHeHnw cyMM 16 m 6noxy BbinncneHUfl 
17 MWHHManbHofl cyMMbi m TeKymux BeiaopoB 
ABM>KeHMfl, BTopbie BXOAbi GnoKa CpaBHeHMfl 
cyMM 16 noAKniOMeHbi k BbixoAaM 6noKa 17, a 
BbixoAbi - HenocpeACTBeHHo ko BXOAaM 
ynpaBneHMA 6noKa 15 u nepe3 cneTHMK 
nepeMemeHu^ 18 ko BTopoMy BxoAy cyMMaTopa 
12, BTopwe BbixoAbi 6noKa 17 noAKnioHeHbi 
nepe3 6noK naMATH 19 BeiaopoB ABM>KeHM« k 
6noKy naMRTM TeKymero KaApa 21, BTopbie 
BbixoAbi 6noKa 19 coeAMHeHbi napannenbHO c 
AononHMTenbHbiMM BXOAaMM 6noKa 17 n 

CHeTHMKa 18, BblXOAbl 6nOKa CMHXpOHH3aL^MH 2 

coeAHHeHbi co BXOAaMM ynpaBneHkiw 6noKOB 3 m 
4, a Taiwe Mepe3 6noK ynpaBneHna 20 co 

8XOA3M M CHHXpOHM3aL^MM pa6oTbi 6nOKOB 6-19 

ycTpot^CTBa, 6noKa naMRTM onopHoro KaApa 21, 
bxoa KOToporo noAKnioMeH k Bbixony cxeMbi 
BbiAeneHUfl cumana ^pkoctm 4, 6noKa naMRTM 
onopHoro KaApa 22, oamh bxoa KOToporo 
noAKnfoneH k BbixoAy 6noKa naM«TM TeKymero 
KaApa 21, a APyroC^ k BbixoAy cyMMaTopa 25, 
6noKa naMflTn ypoBHeM nuKcenoB cpaBHeHMfl 23, 
bxoa KOToporo noAicnioHeH k 6noKy naMn™ 
onopHoro KaApa 22, 6noKa naMa™ MaKpo6noKOB 
24, bxoa KOToporo noAKnioMeH k BbixoAy 6noKa 
naMRTM onopHoro KaApa 21, cyMMaTopa 25, 
oamh bxoa KOToporo noAKnioMeH k BbixoAy 6noKa 
naMATki MaKpo6noKa 24, a Apyrofi k BbixoAy 
cneTMHKa nepeMemeHHtf 27, 6noKa 
nonMKcenbHoro BbNUTaHun 26, oahh bxoa 
KOToporo noAKnioMeH k BbixoAy 6noKa naMBTH 
ypoBHe^ nuKcenoB cpaBHeHun 23, a APyrow k 
6noKy naMRTM ypoBHet^ Bcex nuKcenoB 29, 
cneTMMKa nepeMemeHMti 27, oamh bxoa KOToporo 
noAKniOHeH k 6noKy 31 naMfiTM BeiaopoB 
ABM>KeHMR, a Apyrofi k 6noKy cpaBHeHMfl cyMM 
30, 6noKa cyMMMpoBaHMfl MOAyne^ 28, oamh 
bxoa KOToporo noAKnioneH k BbixoAy 6noKa 
nonMKcenbHoro BbNMTaHMfl 26, a APyroft k 
BbixoAy onoKa cpaBHeHMn cyMM 30, 6noKa 
naMRTM ypoBHe^ Bcex nMKcenoB 29, bxoa 
KOToporo noAKntoneH k 6noKy naMATM 
MaKpo6noKa 24, 6noKa cpaBHeHM« cyMM 30, 
oamh bxoa KOToporo noAKnioMeH k 6noKy 
cyMMMpoBaHMfl MOAyne^ 28, 6noKa naMATM 
BeiaopoB AB^eHMfl 31, bxoa KOToporo 
noAKnioneH k onoicy BbiHMcneHM^ MMHMManbHo^ 
cyMMbi m TeKymux BeiaopoB ABM>KeHMA 32 m 
6noKa BbiHMcneHMB MMHMManbHof^ cyMMbi m 
TeKym^x BeiaopoB ABM>KeHMB 32, bxoa KOToporo 
noAKnioMeH k BbixoAy 6noKa naMFTM BeiaopoB 
ABM>KeHMfi 31, a Apyrofl k BbixoAy 6noKa 
cyMMMpoBaHMH MOAynefi 28. 

CymnocTb npeAnaraeMoro cnoco6a 

BblHMCneHMR BeKTOpOB ABM>KeHMfl COCTOMT B 

cneAyiomaM. M3no>KeHMe npeAnaraeMoro 
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cnocooa unrnocTpupyeTcn Ha npurwiepe aHanM3a 

B8KT0pa ABMWeHMfl OflHOrO H3 MaKpoOnoKOB 

AHHaMnnecKoro M3o6pa>KeHMfl (cf>nr.2). Ha cj>nr. 
3a npuBBfleHa b yBeriMneHHOM MactiiTa6e nacTb 
M3o6pa>K6Hvif) TeKyu^ero KaApa b yBennMeHHOM 
MacujTa6e c o6BeAeHHbiM MaKpoonoKOM, Beicrop 
ABH>KeHMfl KOToporo onpeAenaeTCfl b 30He 
onopHoro KaApa, M30opa>KeHHoR Ha $w\36. 
MaKpo6/ioK nweeT pa3iwep 16x16 nuKce/iOB, 
30Ha noncKa abm>kghhfi - 64x64 nwccejia. Ha 
cjmr.36 o6o3HaMeHO nonoweHHe CMei^eHHoro 
MaKpo6noKa b onopHOM KaApe. 

B cnynae McnoribsoBaHMfl CTaHAapTHoro 
MeTOAa noncKa Beicropa abh>K9Hha b yxasaHHOfl 
30He noncKa TpeoyeTca wcnonbsoBaHMe 

BblMHCJlHTenbHOtf molmhocth b 3»49 2 = 7203 
onepaL^MM Ha Ka>KAbifi nuKcen MaKpo6noKa. 
Peribecj) cMmana hpkoctm MaKpoonoKa 
H3o6pa>KeH Ha cfckir. 4a, a Ha c$iMr.46 npMBeAeHbi 
i^ncppoBbie SHaneHUfl nuKcenoB aToro 
MaKpoG/iOKa. 

B COOTB8TCTBHM c npeAnaraeMbiM cnocoooM 
b MaKpo6noKe Bbi6npaeTCfl HecKo/ibKO onopHbix 
nuKce/ioB, xapaKTepM3yK>L^MX pen beep (cKeneT) 
MaKpo6noKa. PaccMOTpMM npuwep, KorAa muctio 
onopHbix nwKcejioB paBHfieTCfl 16. 

Cyu^ecTBytOT pa3riMHHbie npeAnaraeMbie 
cnoco6bi Bbi6opa onopHbix nuKcenoB. B 

COOTBeTCTBMM C OAHMM M3 3aflBTmeMblX 

cnocoooB Bbi6opa onopHbix nuKce/ioB Bee 
nuKcenw MaKpo6noKa nepeynopjiAOHMBaiOT no 
cTpoxaM b nop^AKe B03pacTaHMH nx 3HaMeHMfl 
(cJ)Mr.5). docne nepeynopflAOHMBaHMfl 
nponsBOAflT Bbi6op nuKce/ioB c HOMepaMM 
ctoji6i^ob x={1, 6, 11, 16} (c})Mr.6). rioc/ie 

Bbioopa CTO/l6u,OB npOM3BOA^T 

nepeynopflAOHMBaHne Bbi6paHHbix nMKcenoB no 
CTonSi^aM b nopaAKe B03pacTaHMfl 3Ha«-ieHMfi 
(cfwr.7). rioc/ie nepeynop«AOHHBaHnw no 

CTO/l6u,aM npOH3BOA^T KOHeHHblK Bbl60p 

onopHbix nuKcenoB c HOMepaMM cipoK y={1 , 6, 
11, 16} (cpMr.8). ripn Bbi6ope onopHbix nuKcenoB 

MX KOOPAMHaTbl 3anOMMH3K)T B MCXOAHOM 

MaKpo6noKe, Bbi6paHHbie onopHbie nuKceribi 
o6o3HaHeHbi noAHepKneaHneM (<j>nr.4-8). 

CornacHo eu\e oAHOMy saHBnaeMOMy 
cnocooy Bbioopa onopHbix nuKce/ioB M3 
ncxoAHbix nuKcenoB MaKpooriOKa (cfcnr.4) 
Bbi6npaioT b Ka>KAOM CTpoKe Tanne nuKcenbi, 
KOTopwe MMeioT MaKCHMaribHoe a6conioTHoe 
OTKnoHeHne cboux 3HaneHM^ ot cpeAHero 
3H3H6hmh ypoBHA no CTpoKe (cjwr.9). nocne 

STOrO Bbl6kipaK)T B Ka>KA0M CCfcOpMMpOBaHHOM 

CTon6u,e TaKne nuKce/ibi, KOTopbie nMeioT 
MaKCMMa/ibHoe a6conioTHoe onoioHeHMe cboux 
3HaHeHwfi or cpeAHero 3HaneHMfl ypoBHfl no 
CTonSi^aM (cf)Mr.10). flaHHbie Bbi6paHHbie 
nuKceribi Mcnorib3yioT b KanecTBe onopHbix, nx 
nonoweHMH b mcxoahom MaKpo6j"ioKe noKa3aHbi 
noAHepKMBSHMeM (0Mr.11). 

Ana noMCKa Beicropa ABMweHMH 
v = cv v > P accMaT P k,BaK)T cyMMy HOpMbl 

x, y 

pa3HMi4bi CMmanoB Bbi6paHHbix nMKcenoB An« 
AByx MaKpo6noKOB b TeKymeM m onopHOM 
KaApax SAD1 co CABuroM Ha BeKTOp ABM)KeHMR: 



SAOX = 



( n. y >-KODpi2MM«TM 
■ UlUNMUK TOteK 
B 0&OTB«rOTiyiMNM 



jF<x.y.t>-F<x>V ,x-V .t-At> 
1 M y 



<Z> 



B cnocooe noMCKa BeiaopoB ABM>KeHMn An« 
Bbi6opa onopHbix nuKcenoB Heo6xoAMMO 
BbinoriHMTb nop^AKa 
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<16*(16 + 1> •16/Z+Vh*<16 + 1> *16/2>/256»10 

o6pau^eHM^ k OAHOMy nMKce/iy MaKpo6noKa, 
rAe M - HMcno onopHbix nMKcenoB (b ashhom 
cnyMae M=1 6), Ana noMCKa Beioropa ABMxeHM^ c 
ncnorib30BaHMeM (2) Heo6xoAMMO BbinoriHMTb 
nop^AKa m 2 onepai^M^. ripM OKHe 

Z56 . 

noMCKa N> 10 KoriMHecTBo onepat^MM, 
HeooxoAMMbix aha noMCKa onopHbix nMKcenoB 
npeneGpewMMO Mario no cpasHeHMK) c hmctiom 
onepai^M^, Heo6xoAMMbix Ana BbNMcneHMfl 
cyMMbi (2) m noMCKa Beicropa abm^hmh. 
flosTOMy b cnoco6e AOCTMraeTcn ycKopeHMe 
noMCKa BeiaopoB npM6riM3MTeribHO b 256/M=1 6 
pa3. 

3cf)c|)eKTMBH0CTb npeAno>KeHHoro cnoco6a 
noMCKa BeioropoB ABM>KeHMfl xapaKTepM3yeTc« 
cfeMr.12-16. Ha c^Mr.12-13 noKa3aHbi Beicropbi 
ABMKeHMH. Ha c})Mr.15 noKa3aHbi BexTopbi 
ABM>KeHMfl, nonyMeHHbie CTaHAapTHbiM 
STanoHHbiM anropMTMOM c Mcnorib30BaHMeM 
Bcex nMKcenoB MaKpo6noKa (1). KaK bmaho M3 

CpMr.1 2-1 5, BeKTOpbl ABM>KeHM51 B 60/lbLUMHCTBe 

coBnaAaioT. MTo6bi AaTb KoriMHecTBeHHyio 
oi4eHKy npeAno>KeHHoro cnoco6a, paccMOTpMM 

pe3yribTaTbl KOAMpOBaHMW AMHaMMHeCKOM 

nocneAOBaTeribHOCTM KaApos (4)Mr.16) b paMKax 
CTaHAapTa MPEG-2 (ISO/IEC 13818-2. 
Information Technology - Generic Coding of 
Moving Pictures and Associated Audio 
Information. Part 2: Video./ Ed. I JTS l/SC 
29, 1994) c ncnorib30BaHMeM npeAno>KeHHoro 
cnoco6a. nocKonbKy b paMKax CTaHAapTa 

B03MO>KHO MCnOflbSOBaHMe BeKTOpOB ABMJKeHMfl 
C TOMHOCTbK) AO nOJlOBMHHblX 3HaMeHM^ 

nMKcenoB, paccMOTpMM ABa cnyHafl 
KOAMpoBaHMR - 6e3 yTOHHeHMH nonyneHHbix 
BeioropoB no npeAno>KeHHbiM cnoco6aM m c 
yTOMHeHneM b npeAenax +/-0.5 nMKcena c 
Mcnorib30BaHMeM MHTepnonjii4MM Mex<Ay 
nMKcenaMM. fln« yTo^HeHMfl 6yAeM 
Mcnorib30BaTb KOHTporibHyio cyMMy (1) co BceMM 
256 nMKcenaMM MaKpoGnoKa. YTOMHeHMe 
BeiaopoB ao nonoBMHbi nMKcena Tpe6yeT 
nopflAxa 3.9=27 AononHMTenbHbix onepai^M^ Ha 
Ka>KAfc>iM* nMKcen. KaK cneAyeT M3 aHanMsa 
pe3ynbTaTa KOAMpoBaHMfi (c})Mr.16), 
npeAno>KeHHbie cnoco6bi asiot cyinecTBeHHoe 
ycKopeHMfl noncKa BeiaopoB ABM>KeHMfl (b 16 pa3 

npM 1 6 OnOpHbtX TOHKax), npM OTOM K03CjJML|MeHT 

oKaTMfl yxyAiuaeTCfl He 6onee 1-3% b cnynae 

MCnorib30BaHM51 TOHHOCTM B6KTOpOB AO 0.5 

nMKcana m 4-10% npn tomhoctm BeicropoB b oahh 
nMKcen. 

Cyu|HOCTb npeAnaraeMoro cnoco6a 

BblHMCneHM« BeKTOpOB ABM>KeHMR, 

npeAVCMaTpuBaioinero npocTpaHCTBeHHyio 
nepeAMCKpeTM3ai^Mio McxoAHoro M3o6pa>KeHMfl m 
npeABapMTeribHbi^ noMCK seKTopoB ABMKeHMfl 
no OTHOiueHMK) k nepeAMCKpeTM30BaHHOMy 
M3o6pa)KeHviio, coctomt b cneAyioineM. 

H3no)KeHMe npeAnaraeMoro cnoco6a 
MnniocTpMpyeTCfl Ha npMMepe oAHoro ms 
MaKpo6noKOB AMHaMMMecKoro M3o6pa>KeHMJi 
(4>Mr.2) c Mcnonb30BaHMeM HaMnyniuero 
anropMTMa noMCKa onopHbix nMKcenoB c yneTOM 

3H3MeHM^ B TaGriMl^e Ha Cf)Mr.16. B OTJlMHMe OT 

onMcaHHoro Bbiaie npMHUMna noMCKa BeiaopoB b 
cnoco6e nepeA BbiGopOM onopHbix To^eK atia 
KajKAoro MaKpoonoKa npoBOA^T 
nepeAMCKpeTM3auMK) McxoAHoro m onopHoro 
KaApoB. PaccMOTpMM cnyna«, KorAa 
nepeAMCKpeTM3au>iK> npoM3BOA«T c 
yMeHbiueHneM npocTpaHCTBeHHoro pa3peujeHMw 
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b 2 pasa c ncnoribaoBaHneM ycpeAHeHkm 
coceflHMX nw<c&noB: 



F (x,y> 



= -<F(2x,Zy>+F(Zx,*l,2y)* 
4 



<3> 



*F<Zx, Zy+l>+F<Zx+l,Zy+l> ) 

3flecb F (d > (x, y) - 3HaneHne nuKcena 
nocne nepeAHCKpeTH3aL\nn B cooTBeTCTBHM c 
(3) OTCMGTbi nuKcenoB MaicpoorioKa, 
npuBe^eHHoro Ha cfcnr.3-4, nocne 
nepeAMCKpeTH3annn 6yayT MMeTb 3HaHeHHfl, 
noKa3aHHbie Ha <J>nr.17. 

ComacHO HamiymueMy cnoco6y Bbioopa 
onopHbix nuKcenoB nepeAncKpeTU30BaHHbifi 
iwaKpo6noK pa3MepoM 8x8 nuKce/ioB f\ennj Ha 

HeCKOflbKO 06/iaCTefi, B Ka>KAOft M3 KOTOpblX 
Bbl6npaK)T OAHO MaKCMMSUlbHOe jim6o 

MUHUMa/ibHoe 3HaneHne b nepeAyioineMCfl 
nopflAKe b KanecTBe onopHoro nuKcena. 
PaccMOTpuM cnynatf, KorAa huctio onopHbix 
nuKcenoB paBHO 16. Ha cfekir.18 noKa3aH 
MaKpo6jioK, pa3AeneHHbifl Ha 16 o6/iacTefi, (a) - 
pa36neHne MaKpo6noKa Ha ynacTKn n nop^AOK 
Bbioopa onopHbix nuxcenoB, (6) - nonoweHHe 
BbiSpaHHbix nuxcenoB (onopHbie nw<cenbi 
noMeneHbi noflMepKMBaHneM). 

Ana noncKa Beicropa pjbwx&hwr 
v - cv v B nDe AnaraeMOM cnocooe 
y 

paccMaTpuBaioT cyMMy Hopwibi pa3HHubi 
cw>ianoB Bbi6paHHbix nuKcenoB Ann AByx 
MaKpo6noKOB b TexymeM w onopHOM 
nepeAMCKpeTM30BaHHbix KaApax SAD1d co 
CABHroM na Beicrop ABM>KeHnq: 



SADld = 



CK, V) -KOOpflM H AT U 
B U^pMIHUX TOMSK 
0 COOTBATCTBUHItHK 



-F Cx-V , x-V , t-Al 
x y 1 



|F <d> < K ,y,t>- 



<4> 



B npoLiecce MMHMMM3ai4nn (4) b OKHe noucxa 
+/- (N/2) nuxcenoB onpeAenaiOT K BexTopoB 

V1d, V2d, V3d VKd, Aaiou^nx HanMeHbujue 

3HaMeHMfl SADld: 

Min=SAD1d(V1d)<SAD1d(V2d)< 
SAD1d(V3d)... (5) 

nocne Haxo>KAeHkifl HaunynwHX BexTopoB 
V1d, V2d, V3d,..., VKd, cooTBeTCTByioiAMX 
nepeAMCKpeTH30BaHHbiM onopHOMy m TexymeMy 
KaApaM, 3HaMeHne BeicropoB yBennnnBaiOT b 
OTHomeHne pa3peweHntf ncxoAHoro n 
n8peAMCKpeTM30BaHHoro KaApoB, B A3HH0M 
cnynae b 2 pasa. Ranee b He6onbUJofi 
OKpecTHOCTM (HanpMMep, +/- 1 nwxcen) ot 
Ka>KAoro H3 nonyneHHbix 3HaHeHiw BexTopoB 
(2.V1d, 2.V2d, 2.V3d,..., 2.VKd) npou3BOA*T 

MHHHMM3ai^MK) KOHTDO/lbHOM CyMMbl (1) M 

onpeAen«K)T Han/iynujn^ Beiaop ABH>xeHHfl, 
ooecneMMBatou^n^ MMHKMyM (1). flaHHbiPi Beiaop 
npuHUMaeTca 3a xoHeHHbifl Beiaop ABWKeHkiH 
Maxpo6noxa b cnynae ncnonb30BaHkm tomhocth 
BeiaopoB 1 nwxcen. 

flpM MCnOJ1b30BaHMM TOHHOCTH BeKTOpOB 

ABM>K8HMfl, paBHofi nonoBHHe nkixcena, xax sto, 
HanpuMep, ncnojib3yeTcq a daHAapie MPEG-2, 
nocneAHHfl HatfAeHHbifl Bbiwe Beiaop 
yTOHHJieTCH c ncnonb30BaHneM (1 ) b 
OKpecTHOc™ +/- 0,5 nuKcena cBoero sHaneHnw 
nn6o cpa3y b Manbix oxpecTHocTax (HanpHMep, 
+/- 1 nHKcen) BeiaopoB 2.V1d, 2.V2d, 

2 .V3d 2»VKd c TOHHOCTbio ao 0,5 nwKcena. 

B onucbiBaeMOM cnocooe noucxa BeiaopoB 
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ABMweHMH Ha aTane noncKa BeiaopoB ABH>KeHnn 
b nepeAHCKpeTH30BaHHOM KaApe hmcjio 
onepai^n^ Ha oamh nuKcen 

nepeAMCKpeTHSOBaHHoro KaApa cjocTaBnneT 



5 3— 



16 N 2 

3 <Z«^+1> , 

64 Z 



tab Z - OTHOLueHne ncxoAHoro 



\a nepeAMCKpeTH30BaHHoro paspeiueHU^ (b 
AaHHOM cnynae Z=2) nnn 1 ie n z na 

4 64 Z 

nuKcen b KaApe ncxoAHoro pa3peiueHMfi. 

YTOHHeHMe BeKTOpOB ABUWeHHH B OKpeCTHOCTH 

K3)KAoro H3 Ha&AeHHbix BeiaopoB 3aHMMaeT 
Heoojibiuoe KoriMHecTBo onepaijMfl nop^AKa 
3K(2,1+1) 2 Ha nuKcen b KaApe ncxoAHoro 
paspenieHMfl, rAe K - hhcjio HannyMtiinx 

BeKTOpOB, H He 33BMCHT OT N. PIpM 

Heoo/ibiuMX K^3 m N>10 nocneAHMM hhcjiom 
mo>kho npeHeOpenb. B stom cnynae ycKopenkie 
no cpaBHGHHK) c 9TanoHHbiM cnoco6oM noriHoro 
nepe6opa cocTaBnneT 



1 16 N Z 16 N 
-3— <Z*-^1> /3— CZ»- 
4 64 Z 64 Z 



= 64 npn Z = Z. 



Z Z 
1> «16Z = 



flono^HHTenbHO CKopocTb aHann3a BeiaopoB 
ABM>KeHnw MaKpo6noKOB mo>kho ynyniuMTb 
comacHo n3o6pereHMio 3a cneT onpeAe/ieHHoro 

nOA^Opa BblHMCneHUfl KOHTDOnbHO^ CyMMbl 

SAD1 mjim SADld. flna 3Toro BbNucnwioT 
cpeAHee 3HaneHne Bbi6paHHbix nuKcenoB 
MaKpo6noKa 



cp 



J F<K J y,t> <6> 



<X, y)-KOOpOHHATU 

BUbpaHHblX TOHCK 

B GOOTBeTOTBtjlOUlHX 

ysacTKax nan po 6 n o k a 



3aTeM BbiHMonfliOT MOAynn pa3HocreM 
X(x,y) = |F(x,y,t)-F cp |, 

rAe (x, y) - KOopAMHaTbi Bbi6paHHbix ToneK b 
cooTBeTCTByiou^nx y^apTKax MaKpo6noKa, 

H KOHTpO/lbHyK) CyMMy (2) BbNMCJlWIOT 

nocneAOBaTeribHo no KoopAHHaTaM (x, y), Ann 
KOTopbix BennHMHbi X(x, y) pacnonaraioTCH b 
y6biBaioLAe^ nocneAOBaTeribHOCTM. 

B npeAnaraeMOM cnoco6e aHa/iM3a 
BeiaopoB ABMKeHMq b c/Tynae, ecnn je\y\uy\ft 
Bbi6paHHbi^ Beiaop ^ _ (V He 

y 

COOTBeTCTByeT HCTMHHOMy BeKTOpy ABMKeHMfl, 

An« KOToporo KOHTpo/ibHaa cyMMa MUHMMa/ibHa, 
paccMHTbiBaeMan KOHTpo/ibHafl cyMiwa 

CTaTMCTMHeCKH A°CTaTOHHO 6blCTpO B03pacTaeT 

i/i b 3tom cnyMae o6bNHo He Tpe6yeTc« 

npOH3BOAHTb BbNMCneHMfl no BCeM Bbl6paHHblM 

TOHK3M MaKpo6noKa. npn 3tom b cpeAHeM no 
KaApy CKopocTb aHa/iM3a ABuxeHMfl 
MaKpo6noKOB AononHMTeribHO B03pacTaeT b ABa 
paaa. 

B npeAnaraeMOM cnoco6e aH£tnn3a 

BeKTOpOB ABMKeHUH BbNMCneHMe KOHTpOflbHO^ 

cyMMbi npeKpau^aeTCfl, ecnn ee TeKymee 
3HaneHMe npeBbioiaeT K-oe MMHMMaribHoe 
3HaneHMe KOHTponbHO^ cyMMbi cpeAM ywe 
paccMOTpeHHbix 3HaneHH^ BeiaopoB ABM>KeHHP. 

npM 3TOM B CpeAHeM no KaApy CKOpOCTb 

aHann3a ABM>KeHHp MaKpo6noKOB 
AonoriHMTenbHO B03pacTaeT b noriTopa-ABa 
pa3a. 

3cfxfc>eianBHOCTb npeAnaraeMoro cnoco6a 
aHann3a ABM>KeHHH no cnocooy c 
Mcno/ib30BaHneM npeABapnTeribHOM 
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nepeAMCKpeTki3aL^MM M3o6pa>KeHMfl 
MiinKDCTpupyeTCfl Ha 4)nr. 19-20. Ha o>r.19 
npuBeAeHbi BexTopu ABwxeHkm, nonyneHHbie c 
ncnonb30BaHneM Hakinymuero cnocooa Bbi6opa 
onopHbix nuKcenoB npu K=3, a Ha cfMr.20 
npMBeAeHbi pe3ynbTaTU xoAMpoBaHHH TecTOBbix 
AHHaMHMecKofl nocjieAOBaiejibHocTM KaApoB b 
paMKax crraHAapTa MPEG-2 (K=1, 2 n 3). 

H3 Ta6^ni^bi Ha <fcnr.20 cneAyeT, hto 
npeAnaraeMbi^ cnoco6 npu Z=2 yciynaeT no 
K03cJ)c(3HL^MeHTy OKaTMfl HannymtieMy 
3TanoHHOMy cnocooy nepeoopa no BceM 
nwxcenaM He 6onee 1% y>xe npu K=2 m 3 u 
npesocxoAUT paccMOTpeHHbie Bbiitie cnocoo'bi, 
He ncnoribsyramne nepeAncxpe™3aL\MK) 

(4>Ur.19). npn 3TOM K03Cf)C})ML;MeHT ycxopeHMfl 

aHann3a ppwxeHm no cpaBHeHHto c sTanoHHbiM 
cnoco6oM cocTaBrmeT 64 pa3a npu Z=2. 

3aMeTUM, hto b npeAnaraeMOM cnoco6e 
cf)MjibTpaunw (no ypaBHeHwo 3) ynynwaeT 
pesyjibTaT. HanpuMep, ecnw 6bi 
nepeAHCKpeTM3aqnn npoBOAnnacb 6es 
ct)M/ibTpai4MM, a TO/ibKO 3a cneT npopewHBaHHfl 
no qbopMyne 

F< d > (x, y)=F(2x, 2y), (7) 

to pe3ynbTaT no KOSC^c^kmneHTy oxaTkm 6bin 
6bi xy>xe Ha 1-2% <<J>kir.20). 

ycTpoC^CTBO An« peann3ai4MM 
npeono)KeHHoro cnoco6a aHanw3a BeicropoB 
ABUJKeHnq 6e3 ncnonb30BaHkifl cpunbTpai^nn 
pa6oTaeT cneAyx)inwM o6pa30M. 

npeAnonoMM, Ha bxoa 1 ycTpoflcrBa 
(cf)nr.1-a) nocTynaeT aHanoroBbifl cwman 
M3o6pa>KeHMfl, Hanpwwep nonHbifi uBeTOBofl 
TeneBH3woHHbifi cfimaji craHAapTHbix cucTeM 
SECAM, PAL mjim NTSC. C BXOAa stot CHman 
noAaeTCfl napannenbHO Ha 6nox CMHXpOHH3aL4HM 
2, BbiAejiflioinKfi cooTBeTCTByioi^Me cumaribi w 
o6ecneHMBaK)LAnfl c^opMnpoBaHne MMny/ibcoB 
AMCKpeTM3ai^Mn, m Ha aHanoro-unc£>poBO& 
npeoSpasoBaTexib Al\n 2, b kotopom 
AncKpeTHwe OTcneTbi cumana npeo6pasyK)TCH b 
UkicfepoBotf koa, nocTynaiomufi Ha cxewiy 
BbiAeneHHfl cumana flpxoc™ 4, ycTpaH«K)u^y»o 
i^BeTOBbie noAHecymne M3 noriHoro L^BeTOBoro 
TeneBusnoHHoro cumana. BbiAeneHne cumana 
flpXOCTH Heo6xoAMMO, nOCXOnbXy B 
COOTB6TCTBHM CO CT3HAapTaMH MPEG aHa/lM3 

ABM>KeHMfl AeTanefi M3oo"pa>xeHkm 
ocymecTBnaeTCH TOJibKo npw ncnonb30BaHnn 

flpXOCTHOfl KOMnOHeHTbl M306pa>KeHHfl. 

CnHxpoHH3ai4M« pa6oTW cxeMbi 4 
ocymecTB/ifleTCfl Taiwe AUCKpeTusnpyioii^nMM 
MMnyjibcaMM, nocTynaiomHMH c 6noxa 

CMHXpOHM3ai4HH 2. 

L[nc|)poBOfl noTOK cwmana apxocrn co cxeMbi 

4 nocneAOBaTenbHO nocTynaeT Ha 6noK naMJiTM 

5 Texymero KaApa n 6nox naivm™ 6 onopHoro 
KaApa, b KOTopbix 3anoMHHa»oTCR A^cxpeTHbie 
oTcneTbi cumanoB npxoc™ Texymero KaApa, 
aHann3 ABMweHi/m MaxpoonoxoB KOTOporo 
ocyi^ecTB/ifleTcw OTHoci/iTenbHO 
cooTBeTCTByioii^MX crpyKTyp onopHoro KaApa. 

BbixoAbi 6noxa 5 coeAHHeHbi co BXOAaMn 
6noKa naMHTH Maxpoonoxa 7, aHann3 ABM>KeHHR 
KOToporo npon3BOAMTCJi. B 3tom 6noKe 
3anoMHHaK>TCfl 3HaHeHM« peribec^a cumana 
npKOCTM MaKpo6noKa 16x16 nuKcenoB. nocne 
BbNMC/ieHMfl eeKTopa ABM>KeH^fl 1-ro 
MaKpo6noKa, cooTBeTCTByiomero neBOMy 
aepXHeiviy ymy kisoepa^eHUA, b naM«Tb 3Toro 
6noxa bboamtch penbec|) curHana apKOCTn 
cneAytomero 3a hmm MaKpo&noxa. OTCMer 
HOMepa MaKpoGnoxa ocyi^ecTanweTCfl o6bNHO 
cneBa HanpaBO m cBepxy bhm3. 
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B BbiMU&nwene 9 BbiAennioTCfl 3HaneHHfl 
ypoBHeft «pkoctm Bbi6paHHwx nuKcenoB n nx 
KOopAHHaTbi x m y. B stom >Ke 6noKe 
ocyu^ecTB/iJieTCfl npeo6pa30BaHne Bbi6paHHbix 
nuKcenoB b nocneAOBaTejibHOCTb no Mepe 
y6biBaHna oTKJioHeHkifl sHaweHMtl ypoBHeW 
nuKcenoB ot mx cpeAHero 3HaneHMfl. 

flanee ypoBHH curHanoB npKocTH b 
paccHMTaHHoti nuKceribHofi 
noc/ieAOBaTeribHocTM 3anoMMHaioTC« b 6noKe 
naM^TM 10, a mx xoopAHHaTbi (x, y) nepe3 
cyMMaTop 1 1 nocTynafOT Ha bxoa ynpaBJieHun 
6/ioxa naivmTH onopHoro KaApa 6, o6ecnennBafl 
3anncb b 6noxe 12 naM^TH ypoBHefl nuKcenoB 
cpaBHeHMJi ypoBHefi nuKcenoB c KoopAMHaTaMM 

(x-Vox-V Xl y-V OY -V y ), 

rAe (V 0 x, V 0 y ) - KoopA^HaTbi HanajibHoro 
BeKTOpa civieLi^eHMfl, xoropbie onpeAeruiioTcn, 
Hanpniwep, H3 pe3ynbTaTOB oi^eHKn ABM>KeHHfl 
cooTBeTCTByiou^MX Maxpo&noxoB b npeAbiAy^eM 
xaApe nnn m mhhx coo6pa>xeHnft mjih 3aAaK)TC« 
paBHbiMki Hynio, 

(V Xl V y ) - xoopA^HaTbi Texymero BexTopa 
CMemeHMfl MaxpoGnoxa, npH n3MeHeHnn 

XOTOpblX npOH3BOAHTC« aHaJIMS KOHTpOflbHOtf 

cyMMbi pa3HOCTeft MOAyneW ypoBHe^ 
BbiGpaHHbix nnxcejioB b Maxpo6jioxe m nnxcenoB 
b onopHOM xaApe. 

C 6jioxob naM«TM 10 m 12 b yxa3aHHofl Bbiiue 
nocneAOBaTejibHoc™ sHaneHMR 
cooTBeTCTByioiAMX ypoBHe^ nnxcenoB 
nocTynaioT Ha 6nox nonnxcenbHoro BbNUTaHUR 
13 m c ero BbixoAa - Ha 6nox cyMMUpOBaHun 
MOAyneC^ 14. Bnoxn 13 m 14 coBMecTHO 
peatn HsyioT onepai4nio, onpeAe/ifleMyio 

COOTHOLUeHMeM (2). 

nocneAOBaTenbHO BbNucnwewan b 6noxe 14 
cyMMa nocTynaeT napannenbHO Ha 6nox 
cpaBHeHMfl cyMM 15 n 6nox BbNucneHM^ 16 
MUHUManbHoW cyMMbi n cooTBeTCTByiomux eR 
BexTopoB ABM)KeHM«. riepBOHananbHO cyMMa 
ycTaHaBnuBaeTCfl HepeanbHO conbino^ 
BennHMHbi. 

npn BbiHucneHUM cyMMbi An« HasanbHoro 
BexTopa ABH>xeHM5i 3Ta cyMMa 3anoMMHaeTc« b 
6noxe 16 m CTaHOBHTcn onopHofl Ann 
nocneAywLmix pacneTOB. no oxoHnaHnn 
pacMeTa cyMMbi npn HyneBOM BexTope (V x , 

V y ) 6nox cpaBHeHMfl 1 5 BbiAaeT xoMaHAy Ha 
M3MeHeHne xoopAHHaT BexTopa ABn>xeHHfl b 
cneTHMK nepeMemeHni^ 17 m o6HyneHne 
pe3ynbTaTOB cyMMnpoeaHun b 6noK 14. 

B oner-luxe 17 c()opMMpyeTCfi Bexrop (- 

V ox-V x ,-VoY-V y ), xoTopbiW 3aTeM cyMMnpyeTca b 
cxeMe 1 1 c Texyu^nMM 3HaneHM«MH xoopAMHaT 
Bbi6paHHbix xapaxTepHbix nnxcenoe 
Maxpo6noxa. nonyneHHbie xoopAMHaTbi 
onpeAennioT 3anncb ypoBHe^ npxocTM 
cooTBeTCTByioLi^Mx nuKcenoB M3 6noxa 6 b onox 
12, m npoi^ecc aHanw3a BexTopa ABM>xeHHfl 
npoAon>xaeTCfl ao Tex nop, noxa He Ha^A©n 
6yAeT ncTUHHbiM BeKTop ABM>xeHMP Maxpo6noxa. 

YcxopeHne npoi^ecca aHann3a ABM)xeHMfl 3a 
cneT onpeAeneHHoro nop^AKa o6pa6oTxn 
onopHbix nnxcenoB comacHO HacTOfm^eMy 
M3o6peTeHMK) o6ecneHMBaeTCH HenpepbiBHbiM 
cpaBHeHneM TexymeK cyMMbi m MMHMManbHo^ 
cyMMbi b 6noxe 15. Ecnn Texymaa cyMMa (ao 
oxoHMaHUR npouecca cyMMnpoBaHna no BceM 
Bbi6paHHbiM nnxcenaM) npesbnuaeT paHee 
Ha^AeHHyio MMHMManbHyio cyMMy, to npoi^ecc 
cyMMnpoBaHMfl npexpaLMaeTcn n cneTHHX 17 
nepeMeineHuR nsMeHfleT xoopAMHaTbi Texymero 
BexTopa ABM>xeHMR Maxpo6noxa. 
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PeaynbTaTbi BbNucneHMfl BeiaopoB 
ABMKeHnw, onpeAejineMwe b onoKe 16, 
3anoMMHaioTCfl cjiokom naMHTM 18. C onoKa 18 

KOOpflMHaTbl BeKTOpOB flBM)KeHM« nOflaiOTCfl Ha 

UHqbposbie BbixoAbi ycrpoMCTBa 19. 

BbinonneHkie onepai^nW pa3nMHHbix ojiokob 
ycrpo^cTBa b onMcaHHofl Bbiwe 
nocneAOBaTenbHOCTM 3aAaeTcn ojiokom 
ynpaBneHMW, CMHXpoHM3MpyeMbiM MMnynbcaMM c 
BbixoAa 6noKa cnHxpoHH3ai4nn. 

PaooTa ycTpoficTBa Ana peann3ai4nn 
npeAno>KeHHoro cnocooa aHannsa BeiaopoB 

ABH>KeHHfl C MCnOJlb30BaHHeM 

npocTpaHCTBBHHoii nepeAncKpeTH3ai4nn 
M3o6pa>KeHM« (cpur. 1-6) o6ycnoBJieHa paooTofl 
ojiokob 1-5, o6ecneHMBaK)mnx AHCKpeTM3au;wo 
aHa/ioroBoro cuma/ia m onucaHHbix Bbiwe 
pa5oTbi 6noKa ynpaBneHMH 20, pa6oTbi 6noKa 
nepeAncKpeTMsaunn 5, pa6oTbi BbiHuc/iMTe/ifl 
BeiaopoB yMeHbiueHHoro pa3peujeHn« (6nom 
6-19) m pa6oTbi BbNMcnkiTejifl BeiaopoB 
KOHeHHoro pa3peujeHMfl b (6noKM 21-32). Pa6oTa 
BbNMonnTe/ifl BeiaopoB yMeHbiueHHoro 
pa3peiueHMn aHanorwMHa pa6oie ycTpoficTBa Ha 
cjHir.1-a. OmuMMe sajcnjonaeTCfl b tom, hto 
6jiokm 6-19 pa6oTaK)T c yMeHbweHHbiM 
pa3peuueHneM KaApa, cooTBeTCTBeHHo 
MaKpo6noKM nMe»OT pasMep 8x8 nuKcenoB. 
KpOMe Toro, pe3y/ibTaTOM pa6oTbi BbiHMcnMTena 
BeirropoB yMeHbiueHHoro paspeweHMfl HBrmeTcn 

HeCKOJlbKO HaMJiyHLiJHX B6KTOpOB, KOTOpbie 

noAaioTcw Ha bxoa BbiHMcnMTenn BeiaopoB Ana 

KOHGHHOrO pa3peLUeHMH. flflfl BblHMCneHKH 

Hanjiymunx BeicropOB b 6noKe 17 sanoMUHaioT 

HeCKOJlbKO HannyHlUHX KOHTponbHblX CyMM M 
COOTBeTCTByiOlAMX MM BeKTODOB ABM)KeHH«. B 

cyMMaTope 25 3HaneHMfl BeiaopoB RBuxeHM 
yBennHMBaKJTcn b oTHoweHMe ncxoAHoro m 
nepeAncKpeTM30BaHHoro pa3peweHMfi m 

A06aB/lFIK)TC« K KOOpAMHaTaM CMBLL^eHkin B 

onopHOM KaApe c ncnonb30BaHneM cneTHMKa 
nepeMeiAeHM^ 27. Pa6oTa BbinMcnuTenn 
BeKTopoB KOHeMHoro pa3peajeHMR (6/iokh 21-31) 
TaioKe aHanornHHa paooTe 6jiokob 5-18 Ha 
4)nr.1-a 3a ncmiio^eHneM Toro, hto, b 
ycTpoficTBe OTcyTCTByjoT Sjiokm 

nepeynopHAOHHBaHMH v\ BbiHkicneHMH 
nonoweHMfl onopHbix nuKcenoB, TaK KaK Ha 
STane yTOHHeHMfl BeirropoB KOHeHHoro 
pa3peLLieHMfl McnonbsyioTCH see nwKcenbi 
Ka>KAoro MaKpo6noKa. 

(PopMyna M3o6peTeHMfl: 

1. Cnoco6 aHann3a BeirropoB ABHweHWH 

ABTa/ie^ B AMHaMMHeCKMX M306pa>KeHMRX, 

npeAycMaTpnBaK>mntf npeo6pa30BaHne 
nocneAOBaTeiibHOCTM KaflpoB M3o6pa>KeHMM b 
L^nqbpoByK) cpopMy, 3anoMUHaHne AKCKpeTHbix 
OTCH6TOB nuKcenoB TeKyu^ero n onopHoro 
KaApoB, pa36neHM8 TeKyu^ero KaApa Ha 

MaKpOOJIOKI/l M nOMCK BeKTOpa ABUKeHMH 

KaacAoro M3 MaKpoonoKOB Teicyu^ero KaApa 
ot hocm Ten b h o onopHoro KaApa nocpeACTBOM 
MMHMMM3a4MM no paccMaTpMBaeMOMy 

MHOXCeCTBy BeKTOpOB ABMKeHUfl KOHTpO/lbHOW 

cyMMbi AaHHoro MaKpoonoKa, ABnaiometfcfl 
cyMMofi hopm nonnKce/ibHoR pa3H0CTM ypoBHeft 
b TeKyu^eM n onopnoM KaApax, oT/innaioiAn^cfl 
TeM, hto cpeAH MHO>KecTBa nuKcenoB Ka>KAoro 
MaKpo6noKa Bbi6npaioT onopHbie nMKcenbi, 
ypoBHH KOTopbix xapaKTepusywT penbecf) 
MaKpo6noKa, n ynoM^HyTyjo KOHTponbHyio 
cyMMy BbNucrwioT nnujb no BbiCpaHHbiM 
onopHWM nuKcenaM, npn otom KoopAnnaTbi 
nuKcenoB, xapaKTepn3yK)mnx pe/ibecf) 
MaKpoGnoKa, Bbi6npaiOT nyTeM aHann3a 
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3HaneHMM ypoBHefi scex nuKcenoB MaKpo6noKa. 

2. Cnoco6 aHann3a BeirropoB ABH>KeHHH 
AeTane^ b AHHaMnnecKnx M3o6pa>KeHMflx no n. 
1, OTJinnaioiuMMCfl TeM, hto nepeA Bbi6opoM 
onopHbix nuKcenoB npon3BOA«T 
nepeAUCKpeTusai^nio ncxoAHoro n onopHoro 
KaApoB c yMeHbiueHneM npocTpaHCTBeHHoro 
paspemeHMfl no BepTMKann m ropn30HTa/in b 
3aAaHHoe hmcjio pa3 nocpeACTBOM npuMeHeHUfl 
o>nribTpa k ncxoAHOMy n onopHOMy KaApaM, 
nocne nero a^« Ka>KAoro nonyHMBiuerocH 
MaKpo6noKa MeHbiuero pa3Mepa npoM3BOA«T 
Bbioop onopHbix nuKcenoB n HaxoAflT oahh nnn 
HecKO/ibKO Hannynujux BeiaopoB ABM>KeHMfl no 
OTHOiiieHkiio k onopHowy KaApy MeHbiuero 
pa3peweHHH nocpeACTBOM MMHMMM3aL^Mn 
KOHTporibHO^ cyMMbi c ncnoribsOBaHMeM 
Bbi6paHHbix onopHbix nuKcenoB, SHaneHue 
noxiyHeHHbix oAHoro mjim HecKoribKnx BeKTopoB 

ABM>KeHM« yBeJlMHUBaiOT B OTHOUJeHUe 

ncxoAHoro pa3peiueHnn KaApa m pa3peujeHM«, 
no/iyneHHoro nocne nepeAMCKpeTMsai^nn, b 

OKpeCTHOCTflX OAHOro MJ1M HeCKOJlbKMX 
nOfiyHeHHWX BOKTOpOB npOM3BOA«T nOMCK 
B6KT0pa ABM)K6HMfl MaKpo6riOKa B Kaflpe 

ncxoAHoro pa3peLueHnn c TOHHocTbio ao uejibix 
nn6o nonoBMHHbix 3HaMeHnPi MHTepBanoB Me>Kfly 
nuKcenaMM nocpeACTBOM MHHMMMsai^nn 

KOHTpOflbHO^ CyMMbi C MCnOftbSOBaHHeM 

nuKcenoB MaKpo6/ioKa ncxoAHoro pa3peiueHnq. 

3. Cnocoo" aHann3a BeirropoB ABMKeHUR 
AeTanew b AnnaMMHecKnx M3o6pa>KeHMBx no 
OAHOMy U3 nn. 1 v\ 2, omnnaioiUMttcfl TeM, hto 
Ana Bbi6opa onopHbix nuKcenoB npoM3BOA«T 
nepeynop«AOHHBaHne nuKcenoB Kax<AoR M3 
ctdok MaKpo6noKa b nop^AKe BospacTaHkin nx 

3HaHeHM^, Bbl60p HeCKOnbKHX paBHOOTCTO«m,HX 

Apyr ot Apyra nuKcenoB b nop^AKe B03pacTaHnn 
nonynnBLUMXCfl HOMepoB nkiKcenoB, a/ia 

Bbl6paHHblX T3KHM 06pa30M B MaKpoOjiOKe 

nuKcenoB npon3BOA«T nepeynop^AOHUBaHne no 
cTon6i^aM b nop^AKe B03pacTaHM« nx SHaneHM^, 
Bbi6op HecKoribKi/ix paBHOOTCTOflw,nx Apyr OT 
Apyra nuKcenoB b nopnAKe B03pacTaHn« 
nonyHMBiuMxcfl HOMepoB nuKcenoB, npn stom 
Ann KSDKAoro H3 Bbi6paHHbix nuKcenoB 

3an0MMHaK)T MX KOOpAMHaTbl B MCXOAHOM 

MaKpo6noKe. 

4. Cnoco6 aHannsa BeKTOpOB £l,bv\>kqh\ar 
AeTanefi b AnnaMnnecKHX n3o6pa>KeHMfix no 
OAHOMy us nn. 1 m 2, OTnMHaiomM^cfl tom, hto 
An« Bbi6opa onopHbix nuKcenoB b Ka>KAoCi H3 
ctpok MaKpo6noKa Bbi6npaK)T HecKonbKO 
nepBbix nuKcenoB b nop«A«e y6biBaHMfl 
aoconioTHoro OTK/toHeHUH 3HaneHHM ypOBHeti 
nuKcenos ot hx cpeAHero sHaneHun no cTpoKe, 
cpeAn Bbi6paHHbix T3kmm o6pa30M nuKcenoB b 
Ka)KAOM M3 CTon6qoB Bbi6iipaioT HecKonbKO 
nepBbix nuKcenoB b nop«AKe y6biBaHHfl 
aoconioTHoro oTicnoHeHUfl 3HaneHvi^ ypoBHeP^ 
nuKcenoB ot mx cpeAHero 3HaneHMfl no CTonoqy, 
npn 3tom Ann Ka>KAoro us BbiSpaHHbix nuKcenoB 

3anOMHH3K)T MX K00pAHH3Tbl B MCXOAHOM 

MaKpo6noKe. 

5. Cnoco6 aHanM3a BeirropoB ABM>KeHMH 
AeTanefl b AHHaMMnecKMX M3o6pa>KeHMnx no 
OAHOMy M3 nn. 1 m 2, OTnMHaK>mM&cfl TeM, hto 
Ann Bbi6opa onopHbix nMKcenoB Ka>KAbi^ 
MaKpo6noK pas^MBaioT Ha HecKonbKO o6nacTeC^, 

B Ka>KAOfi M3 KOTOpblX BblCkipaiOT B K3HeCTBe 

onopHoro TonbKO oamh nuKcen, MMeioi^M^ 
MaKCMManbHoe, nMOo MMHMManbHoe 3HaneHMe 
ypoBHfl BHyTpn abhhom o6nacTM, npM stom, ec/in 
b AaHHo^ o6nacTM BbiopaH nuKcen c 

MaKCMMa/lbHblM 3HaH6HMeM ypOBHfl, TO B 



o 

CM 
00 



coceAHefi c hum o6nacTu Bbi6npaK)T nuKcen c 
MUHkiMa/ibHbiM 3Ha^eHkieM ypoBHn, h HaoOopoT, 
npi/msM Ann Kax<Aoro M3 Bbi6paHHbix nuKce/iOB 
3anoMHHaioT nx KoopflUHaTbi b hcxoahom 
MaKpoOnoKe. 

6. CnocoG aHann3a BeicropoB ABaweHWH 
AeTa/iefl b A^HaMUHecKnx HSOopaweHHflx no 
OAHOMy us nn. 1 n2, oT/wHaroinHflcfl TeM ( mto 
Ann Kaworo TeKyu^ero paccMaipuBaeMoro 

3HaMeHMfl BBKTOpa ABM>KeHMfl BblMUCfieHUe 



KOHTponbHoti cywiMbi no Bbi6paHHbiM onopHbiwi 
nuKcenaw npon3BOAflT b nopnAxe y6biBaHnn 
OTKnoHeHUfl 3Ha^eHnn ypoBHfl Kaworo M3 
Bbi6paHHbix onopHbix nuKcenoB ot cpeAHero 
3HaMeHnn no Bcefi coBOKynHocTn sthx nw<cejioB 
m npepbiBaioT AanbHefliuee BbmncneHne 
KompojibHofl cyMMbi b cjiynaB, KorAa OHa 

npeBblWaBT K-06 MKHHMa/lbHOB 3HaH6HM9 

KOHTponbHoK cyMMbi, Ha^AeHHoW cpeAM Bcex 
ywe paccMOTpeHHbix BeicropoB ABHweHHfl. 
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157 


7 


120 


122 


116 


104 


75 


80 


117 


136 


123 


80 


82 139 


186 203 


195 


170 


8 


164 


149 


131 


120 


115 


115 


120 


126 


134 


143 


160 182 


191 


187 


178 


170 


9 


221 


179 


136 


142 


147 


151 


125 


1 i 1 


152 


197 


235 237 


204 


172 


166 


163 


10 


142 


120 


100 


90 


87 


85 


88 


109 


148 


182 


195 188 


170 


150 


132 


125 


11 


70 


61 


55 


39 


23 


24 


41 


91 


151 


180 


171 141 


139 


126 


95 


78 


12 


78 


61 


61 


64 


69 


80 


103 


136 


159 


163 


153 148 


153 


151 


139 


13) 


13 


68. 


61 


68 


85 


120 


124 


161 


188 


179 


157 


134 143 


178 


186 


177 


180 


14 


x 146 


143 


138 


134 


140 


148 


158 


162 


151 


133 


124 140 


166 


174 


170 


166 


15 


210 


236 


210 


169 


172 


161 


163 


148 


124 


110 


97 127 


174 


169 


155 


161 


16 

i 


181 


189 


176 


145 


120 


113 


121 


124 


112 


94 


86 97 


112 


110 


99 


94 



<Dhi\ 1 1 
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<I>Hr\14 
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Ta6jimw. Pa3Mep Koaa MPEG-2 (6a«T) nn* nocjieaoBaTejibHocTH " 
ubctob", 97 Ka,npoB c pa3pemeHHeM 640x480 nHKcejioB 



K0HC4Hafl TOH- 
HOCTb BCKTOpOB 


nn. 1 h 3 cnoco6a 


nn.l h4 cnoco6a 


nn.l h 5 cnoco6a 
( no FlaTeHTy 
2137194) 


3TajTOHHufi cno- 
co6 c Hcnojib3o- 
BaHweM 256 nHK- 
cenoB 


0.5 nHKcejia 


3317551 


3375686 ' 


3295558 


3242122 


1 nuKcon 


3747245 


3767395 


3699264 


3545362 



<J>nr.l6 
Ta6jinua ypoBHeft nHKcejioB 



y \x 


1 


2 


3 


4 


5 


6 


7 


8 


1 


103 


112 


113 


112 


153 


168 


133 


148 


2 


165 


155 


163 


1 12 


100 


1 19 


93 


116 


3 


151 


143 


151 


162 


157 


124 


129 


144 


4 


138 


117 


96 


124 


120 


140 


191 


178 


5 


165 


117 


117 


108 


169 


213 


174 


146 


6 


68 


54 


49 


92 


163 


153 


142 


no 


7 


104 


106 


133 


167 


155 


135 


176 


173 


8 


204 


175 


141 


139 


110 


101 


141 


127 



Ta6jiHija ypoBHeft nHKcejioB 





1 2 


3 4 


5 6 


7 8 


! l 

2 


Max 


Min 


Max 


Min 


3 
4 


Min 


Max 


Min 


Max 


5 
6 


Max 


Min 


Max 


Min 


7 
8 


Min 


Max 


Min 


Max 






(a) 






y \x 


1 2 


3 4 


5 6 


7 8 


l 

2 


103 112 

165 155 


113 U2 
163 112 


153 168 
100 119 


133 148 
93 116 


3 
4 


151 143 
138 M7 


151 162 
96 124 


157 124 
120 140 


129 144 
191 178 


5 
6 


165 117 
68 54 


117 108 
49 92 


169 213 
163 153 


174 146 
142 no 


7 
8 


104 106 

204 175 


133 167 
141 139 


155 135 
110 101 


176 173 
141 127 



(6) 
OHr. 18 
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<DHr.I9 



Ta6jiHua, Pa3Mep Koaa MPEG-2 (6<iht) ana nocjieaoBaTejibHOCTH 
UBeTOB", 97 KaapoB c pa3peiueHHCM 640x480 nmcceJiOB. 



KOHCHHafl TOWHOCTb 
DeKTOpOB AB)1>KeHHH 


K=l 


K=2 


K=3 


0.5 itHKce/ia 


3308449 


3276854 


3269046 


1 nHKceji 


3648403 


3601394 


3590763 



OMr.20 

Ta6jiHua. Pa3Mep Koaa MPEG-2 (6aHT) win nocjieaoBaiejiBHocTM 
UBeTOB n , 97 KaapoB c pa3peuieHHeM 640x480 nHKcenoB. 



KoHesHaa TonnoCTb 

BeKTOpOB ABHWeHH* 


K=l 


K=2 


K-3 


0.5 nHKce/ia 


3350937 


3297776 


3283745 


1 nHKceji 


3688898 


3624819 


3606289 



OHr.21 
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